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ABSTRACT 



A communication protocol is implemented by a control bus 
using multi-purpose bi-directional signal lines. The 
bi-directional signal lines provide a single control path 
shared among any number of system devices. Tokens, 
defined by the combination of states of the bi-directional 
signal lines, are transmitted over the control bus to other 
system devices. A token can represent a number of control 
commands. A received token is decoded by a system device 
using decode logic into an appropriate control command 
associated with the token according to a predefined logic 
table. Since a token can represent a control command only 
originated target devices or a control command only origi- 
nated by initiator devices, the control bus can support both 
types of control commands with fewer pincount and point- 
to-point connections than conventional unidirectional con- 
trol signalling. 

18 Claims, 5 Drawing Sheets 
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MULTI-PURPOSE BI-DIRECTIONAL 
CONTROL BUS FOR CARRYING TOKENS 
BETWEEN INITIATOR DEVICES AND 
TARGET DEVICES 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to control bus 
structures, and more particularly to a multi-purpose 
bi-directional control bus. 

2. Description of the Related Art 

Control bus structures in hardware have long imple- 
mented dedicated unidirectional control signals. Dedicated 
unidirectional control signals have relied upon point-to- 
point connections or wiring to form fixed signal paths. While 
some control signals are only originated by a target or slave 
device and terminated at an initiator or master device, other 
control signals are only originated by an initiator or master 
device and terminated at a target or slave device. Most 
control signals today fit into one of these two categories. 
One class of control signals outside of these two categories, 
however, is control signals originated by initiator devices 
and terminated at target devices and other initiator devices. 

The table below lists some of the control signals associ- 
ated with the Am486®DX microprocessor family, along 
with the description and source device for each listed control 
signal. 



NAME 


DESCRIPTION 


SOURCE DEVICE 


ADS# 


INDICATE VALID ADDRESS 


INITIATOR 


CACHE# 


CACHEABLE CYCLE 


INITIATOR 


BREQ 


BUS REQUEST 


INITIATOR 


LOCK* 


LOCKED BUS CYCLE 


INITIATOR 


SMIACTtf 


SMM INTERRUPT ACTIVE 


INITIATOR 


W/R# 


WRITE/READ 


INITIATOR 


BRDY# 


INDICATE VALID DATA 


TARGET 


INTR 


MASKABLE INTERRUPT 


TARGET 


NMI 


NON-MASKABLE INTERRUPT 


TARGET 


RESET 


INITIALIZE INITIATOR 


TARGET 


KEN# 


CACHE ENABLE 


TARGET 


SMI# 


SMM INTERRUPT 


TARGET 



15 



20 



25 



30 



35 



40 



As indicated by the table, each of the signals above is 
either a unidirectional control signal provided by an initiator 45 
device to a target device or a unidirectional control signal 
provided by a target device to an initiator device. 

Due to the specific nature of unidirectional control 
signals, such control signals have been limited not only in 
the type of information they carry but also by when they may 50 
be utilized. Most unidirectional control signals have only 
been utilized for a small percentage of a bus cycle or 
transaction. Many unidirectional control signals therefore 
have been unutilized during majority of a bus cycle. 

Coupling multiple initiator devices to control bus struc- 55 
tures has depended upon use of glue logic. Each initiator 
device has been associated with its own set of dedicated 
unidirectional control signals. Glue logic has typically 
served to combine the same control signals from the initiator 
devices into a common control signal. Multiple sets of glue 60 
logic thus have been necessary to generate a common 
control signal for each dedicated unidirectional control 
signal shared by any initiator devices. 

SUMMARY OF THE INVENTION 6S 
Briefly, according to the present invention, a computing or 
processor-based system, such as a microcontroller, provides 



a multi-purpose bi-directional control bus between system 
devices. The control bus can be shared by multiple initiator 
devices and multiple target devices. An initiator device can 
transmit a token representing a control command only 
designated by an initiator device via the control bus to a 
target device, and a target device can transmit a token 
representing a control command only originated by a target 
device via the control bus to an initiator device. A token can 
represent a number of control commands. A 4-bit control 
bus, for example, supports 16 possible tokens. Both initiator 
devices and target devices support encode logic and decode 
logic to interpret tokens. 

The control bus provides bi-directional multi-purpose 
control lines for carrying tokens. Any control line can 
provide a token from an initiator device to a target device 
and provide a token from a target device to an initiator 
device. As compared to conventional unidirectional control 
signals, the control bus reduces pincount and point-to-point 
connections between system devices. Control signals which 
once were handled using separate control lines can now be 
handled on a single bi-directional control line. The control 
bus also provides improved utilization of control lines since 
its bi-directional control lines may be used for any phases of 
a bus cycle or transaction. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A better understanding of the present invention can be 
obtained when the following detailed description of the 
preferred embodiment is considered in conjunction with the 
following drawings, in which: 

FIG. 1 is a block diagram of an exemplary communica- 
tions structure of the prior art for a computer system having 
two communicating devices; 

FIG. 2 is a block diagram of an exemplary communica- 
tions structure of the prior art for a computer system having 
multiple communicating devices; 

FIG. 3 is a block diagram illustrating a communications 
bus according to the present invention for the system illus- 
trated in FIG. 1; 

FIG. 4 is a block diagram illustrating a communications 
bus according to the present invention for the system illus- 
trated in FIG. 2; 

FIG. 5 is a logic decode table for implementing the 
communications protocol of the system illustrated in FIG. 3; 
and 

FIG. 6 is a logic decode table for implementing the 
communications protocol of the system illustrated in FIG. 4. 

DETAILED DESCRIPTION OF INVENTION 
Turning now to the drawings, shown in FIG, 1 is a prior 
art communication structure for a computer system 100. 
Communications between an initiator device 102 and a 
target device 104 is achieved using three bus structures: an 
address bus 106, a data bus 108, and a control bus 114. 
Specifically, the control bus 114 is formed of multiple 
dedicated, unidirectional signal lines. Because of the unidi- 
rectional nature of the control bus 114, the signal lines either 
originate from the initiator device 102 terminating at the 
target device 104, collectively initiator originating signals 
112, or originate from the target device 104 and terminate at 
the initiator device 102, collectively target originating sig- 
nals 110. The signals 112 and 110 require point-to-point 
connections between the communicating devices 102 and 
104 which may be implemented as integrated circuits. As 
such, each control signal requires a dedicated external 
physical pin on both of the communicating integrated cir- 
cuits. 
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FIG. 2 illustrates a prior art communication structure originate from devices of the other type. Commands that are 

between computer system components in a computer system both originated and received by the same device are ignored 

150 having multiple devices. As with the two-device system, within that particular device. This prevents a device from 

a prior art control bus structure between multiple computer responding to its own control command. It is noted that a 

components is formed of a number of dedicated unidirec- 5 token can be ignored or masked by a device that originated 

ttonal control lines requiring point-to-point connections me tokeD ^ ihmi requ iring that the token first be decoded, 

between the communicating devices. Additionally, glue -t-uj-ij i L . i 

logic is needed for each dedicated unidirectional control ^ Closed control bus 210 is advantageous since it 

signaUf multiple initiators and/or multiple targets exist. For f^ 0Tis ™ nit0 } command s originated by target 

example, glue logic 160 is needed to generate a common 10 ^ CCS an ? u COnt "° l ^^^nds only originated by initiator 

ADS# signal for the ADS# control signal line shared by the 10 * evicc * wth ; cdu ' ed P m f ount * nd POint-to- P omt correc- 

first initiator device 152 and the second initiator device 154. f™' Co ™ onal ™ n rol as seen in FIGS. 1 and 

Likewise, glue logic 162 is needed to generate a common 2 ^ TC ? UUC ? a Po^t-to-pomt connection for each unidi- 

CACHE# signal for the CACHE# control line shared by the ^Tn -°7 ! S - g u g ? dBd ° SCd C ° ntr01 

first initiator device 152 and the second shared device 154. 15 bus 210 P incount can bc saved ' 

Finally, glue logic 164 is needed to generate a common In addition, the special architecture of the control bus 210 

BRDY# signal for the BRDY# control line shared by the can be utilized wit h a performance tuning protocol based on 

first target device 156 and the second target device 158. In ^ tokeD encode/decode logic. For example, the token 

this way, independent glue logic is required for each unidi- protocol can be used both, to identify a particular command 

rectional control signal originating from an initiator device 20 Dein § transmitted, as described above, and to inform a target 

or a target device (in a system having multiple originating device wheD t0 respond to a particular command such that 

devices). It is noted that the exemplary system shown in ^ contro1 bus 210 can be 'tuned' for performance by f 

FIG. 2 is greatly simplified compared to a typical control bus assigning the response, either a command or data, to a' 

for ease of understanding. A typical control bus is formed of particular time slot. The device receiving the response,, 

many dedicated control lines, each additionally requiring the 25 therefore, is able to 'tune 'into the control bus 210 at the I 

associated glue logic. specified assigned time slot. In addition, this performance 

FIG. 3 illustrates a computer system according to the tunin S and reconfiguration avoids traditional bus utilization 

present invention, implementing a control bus comprising on u™toe<*Kraal controls signals where such signals have 

multiple bi-directional signals. Specifically, a computer sys- been uhUzed for onl y a sma11 Percentage of a bus cycle 

tem 200 provides communication between an initiator 202 30 transactlon * 

and a target device 204 via an address bus 212, a data bus For tne embodiment shown in FIG. 3, the decode logics 

214, and a control bus 210. The control bus 210 is a tri-state 206 and 208 and the encode logic 220 and 222 implement 

bus where each signal line has either a high, low or an lo g ic that follows the logic table 500 shown in FIG. 5. The 

undefined state or value. logic table 500 may be implemented by either software or 

N According to an embodiment of the present invention, the 35 hardware using well known techniques. According to the 

control bus 210 is formed of a number of bi-directional logic table 500 of FIG, 5, the combination of states or values 

control signal lines which communicate command informa- for eacn of the control lines A, B, and C, 216, 218, and 220, 

tion in the form of tokens. These tokens identify the par- respectively, constitutes a single token. Each token, in turn, 

ticular commands being communicated. In the disclosed represents one of seven control commands and a null, or 

embodiment, only one token is communicated at a time. 40 inactive, command signal. For example, a token having a 

Specifically, a token represents the combination of states or value of <010 ' represents that the state of Control A 216 is 

Jvalues for each signal line of the control bus 210. Decode '°'« that the state of Control B 218 is '1* and that the state 

jlogic 208 or 206 in either the target device 204 or the of Coil trol C 220 is '0\ The originating device via the 

initiator device 202 decodes the control command for the associated encode logic assigns a token a value that corre- 

control bus 210 from the state information of each signal line 45 s P onds t0 the particular command to be transmitted accord- u 

as described below in connection with FIG. 5. Encode logic t0 the lo S ic table 50 °- ^ decode logic 206 or 208 ( 1 

220 or 222 is used by the token originating device to encode receives the token from the control bus 210. The token is 

a command to be transmitted into a token representing that tnen decoded into its corresponding control command, 

command. according to the logic table 500. For the example given, a 

The prior art communication system 100 shown in FIG. 1 so token value of l ° 10 ^ according to the logic table 500,! 

can be contrasted with the system according to the present de co<tes to the control command BRDY. In addition, sincel 

invention shown in FIG. 3. Specifically, three bi-directional mis contro1 corrj mand is a target-initiated command, the' , 

control signal fines 216, 218 and 220 forming the control bus decode lo 8 ic 208 of the tar S et device 204 i § nores or filters^ 

210 operate as a transmission path for tokens between an ^ e comma nd, 

initiator device 202 and a target device 204. The number of 55 Returning to FIG. 3, the three bi-directional control 
control lines to form the control bus 210 can be selected signals 216, 218, and 220 take the place of the seven prior 
based on the number of control commands to be utilized by art unidirectional control lines 110 and 112 (FIG. 1). In this 
the communicating devices. For example, the seven control wav > a simplified control bus structure is implemented that 
signals 110 and 112 shown in FIG. 1 according to the present reduces the number of external pins required on a given 
invention can be replaced by the three control lines 216, 218 60 integrated circuit device. In addition, because the control 
and 220. Based on the combination of states or values for lines according to the present invention are bi-directional, 
each of the control lines 216, 218 and 220, the decode logic the input/output protocol is universally configurable across 
206 associated with the initiator device 202, and the decode all communication pins without specifying whether a par- 
logic 208 associated with the target device 204, decodes the ticular control signal and its associated communication pin 
received token into the appropriate control command rep- 65 is either an input or output signal. 

resented by that token. The decode logic 206 or 208 asso- Although for exemplary purposes only seven control 

ciated with each device recognizes only commands that commands are shown in FIGS. 3 and 5, it should be 
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understood that any number of control commands may be 
implemented according to the present invention. In fact, as 
the number of control commands required by a system 
increases, the savings of dedicated control lines and external 
pins also increases when implemented according to the 
present invention. In accordance with the present invention, 
for each additional bi-directional control line, the number of 
available commands is doubled (less one control command 
for the "inactive signal" command). 

Turning to FIG. 4, shown is a communication structure 
and protocol according to the present invention for a com- 
puter system having multiple initiator devices and multiple 
target devices. Communication is achieved among initiator 
devices 302 and 304 and target devices 306 and 308 via a 
control bus 318, an address bus 312 (interconnections not 
shown for sake of clarity) and data bus 314 
(interconnections not shown for sake of clarity). The devices 
302-308 are coupled to the control bus 318 via control 
connection buses 320-326. Each connection bus 320-326 
and the control bus 318 is formed of multiple bi-directional 
control signal lines. As with the control bus 210 (FIG, 3) of 
the two-device communication structure, the combination of 
states for the control signal lines within the control bus 318 
defines a token. This token is received by the decode logic 
330-336 associated with each receiving device 302-308. 
The decode logic 330-336 then decodes the token to deter- 
mine its corresponding control command. 

Although for exemplary purposes a control signal is 
shown as decoded in a single transaction or bus cycle from 
a single token, it should be understood that a control signal 
may be decoded over a series of tokens transmitted over a 
series of transactions or bus cycles. Specifically, the number 
of signal lines within the control bus 210 may be further 
reduced here a control signal is coded into a series of smaller 
tokens. Each of the smaller tokens are then decoded in 
sequence according to a series of reduced signal logic tables. 
The first token transmitted within a series of tokens accord- 
ing to an embodiment of the present invention, contains a 
start signal which initiates the sequential decoding process. 
Subsequent tokens are decoded and accumulated until a stop 
signal is received from the final token of the series of tokens 
for the particular command. The final accumulated value is 
decoded according to a master logic table into the appro- 
priate command. 

In the multiple initiator/target embodiment of FIG. 4, bus 
arbitration, where needed, is performed preferably by either 
a host processor (not shown) or any other bus controller 
device (not shown) coupled to the address bus 312, the data 
bus 314 and the control bust 318 and capable of communi- 
cating to each of the initiator and target devices coupled to 
the bus. Any arbitration protocol or algorithm which either 
assigns priorities among the devices coupled to the control 
bus 318 or otherwise arbitrates among conflicting bus 
requests is suitable. 

For exemplary purposes, the computer system 150 shown 
in FIG. 2 is replaced by a computer system 300 shown in 
FIG. 4 according to the present invention. According to the 
computer system 300, the control signals ADS#, CACHE# 
and BRDY are communicated between the four communi- 
cating devices 302-308 using three control lines within the 
control bus 318 and the connection buses 320-326. The 
combination of states or values for each of the bi-directional 
control lines at any given time defines a token. Encode logic 
340, 342, 344 or 346 is used by the associated token 
originating device to encode a command to be transmitted 
into a token representing that command. The token is 
decoded by decode logic 330-336 of a receiving device to 
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determine the particular control command represented by 
the token. The decode device 330-336 for each communi- 
cation device 302-308 recognizes only the particular control 
commands that are decoded by that device. Commands that 

5 are not decoded by a particular receiving device are ignored 
by that receiving device. In this way, the decode devices 
330-336 need only decode a token from a device initiator 
that the decode device 330-336 is previously configured to 
listen for. For example, an initiator device A 302 need only 

10 to listen for a BRDY signal from the target device A 306 
where the initiator device A 302 has been preconfigured in 
such a manner. 

A logic or truth table 600 used by the decode devices 
330-336 and the encode devices 340-346 according to the 

15 disclosed embodiment is shown in FIG. 6. In this example, 
control lines Control A and Control B partially form the 
control bus 318 and the connection buses 320-326. The 
cumulative value of these control lines represent the par- 
ticular control command transmitted. A third control signal 

20 line, Device ID, identifies the originating device. According 
to the logic table 600, when both the control lines Control A 
and Control B have a zero value or a low state, no control 
command has been sent and the Device ID control signal 
line is treated as a don't care value. Digressing downward 

25 through the logic table 600, each token represents a particu- 
lar command according to the combination of states of the 
control signals Control A and Control B. Each token also 
identifies the originating device according to the control 
signal Device ID. 

30 As in the two-device embodiment shown in FIG. 3, the 
combination of the control bus 318 and connection buses 
320-326 shown in FIG. 4 is advantageous since it supports 
commands originated by both target and initiator devices 
using a reduced number of signal lines. The reduced number 

35 of signal lines results in fewer external pinouts. 

In addition, as described above in connection with the 
multi-device embodiment shown in FIG. 3, the token pro- 
tocol may be used to both identify a particular command 

40 transmitted across the control bus 318 as well as informing 
a target device when to respond to a particular command 
such that the control bus 318 may be 'tuned* for perfor- 
mance. Such tuning may be achieved by assigning the 
response to a control command, either response command or 

4S return data, to occur in a particular time slot on the control 
bus 318. This performance tuning and reconfiguration 
allows target devices to monitor the control bus 318 during 
the specified response time. In addition, under-utilization of 
bus cycles, as occurs in systems with unidirectional control 

50 signals, is avoided by preassigoing a particular response to 
a particular time slot. 

According to the disclosed embodiment, the conventional 
prior art utilizing dedicated unidirectional control lines, 
shown in FIG. 2, are replaced by the control bus 318 

55 containing the bi-directional control lines shown in FIG. 4. 
In addition, the glue logic devices 160-164 are replaced by 
a combination of decode logic 330-336, encode logic 
340-346 and the bi-directional control line structure of the 
universal control bus 318. Incorporating the decode logic 

60 330-336 and the encode logic 340-346 as a part of the 
communicating devices 302-308 keeps all the necessary 
logic local to the particular device and does not require 
additional logic on the computer board, such as the glue 
logic devices 160-164 of the prior art. 

65 Although for exemplary purposes, a specific number of 
initiator devices and target devices as well as a specific 
number of command signals are shown in certain figures, it 
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should be understood that any multitude of combinations of 8. The device of claim 7, wherein the decode logic further 

control commands as well as any number of initiator devices decodes the tokens into a device identifier. 

and target devices can be implemented according to the 9. A method of controlling system devices using a control 

present invention. In fact, as the number of devices and bus having a plurality of bi-directional control lines for 

control commands increase, the complexity of the control 5 transmitting tokens, comprising the steps of: 

bus structure and protocol decreases in comparison to the - ~ A 4 , 4l _ , , 

dedicated unidirectional control lines and glue logic required pr0V ? dmg * first token ove 7 con[T f bus from an 

by conventional control signalling as shown in FIG. 2. mitiator dcvicc to a tar S ct device i and 

It should also be understood that although a computer Providing a second token over the control bus from the 

system is shown for exemplary purposes, the disclosed io target device to the initiator device; decoding of the first 

communications protocol can be applied to any multitude of tokcn b V tne taf gf 1 device; and decoding of the second 

processor-based applications to replace unidirectional signal token by the initiator device. 

lines that are utilized to transmit commands among system 10. The method of claim 9, each bi-directional control line 

devices. of the plurality of bi-directional control lines having a high 

Thus, in accordance with the present invention, unidirec- 15 si S nal state or a low si S nal state > wherein the providing a first 

tional control signaling is replaced with a bi-directional token step comprises the step of selecting a first combination 

control bus representing possible control commands. Use of °f signal states for the plurality of bi-directional control lines 

such a control bus reduces point-to-point connections afl d the providing a second token step comprises the step of 

between system devices, improves utilization of control selecting a second combination of signal states for the 

lines, and eliminates the use of external glue logic in the case 20 plurality of bi-directional control lines, 

of multiple initiator devices. In addition, the token protocol 11. The method of claim 9, wherein the first token is a 

can be used to minimize under-utilization of bus cycles, as control command only originated by an initiator device and 

in unidirectional control signal applications, by preassigning terminated by a target device and the second token is a 

response commands or data to a particular time slot on the ^ control command only originated by a target device and 

b us * terminated by an initiator device. 

The foregoing disclosure and description of the preferred 12. The method of claim 9 further comprising steps of: 

embodiment are illustrative and explanatory thereof, and encoding of the first token by the initiator device; and 

various changes in the components, circuit elements, circuit ,. , , , _ , , , . 

configurations, bus protocols, bus signals, and signal w encc>dmg of the second token by the target device, 

connections, as well as in the details of the illustrated 13 ' A mcthod of controlling system devices using a 

circuitry and construction and method of operation may be contro1 bus havm S a pluraUty of bi-directional control lines 

made without departing from the spirit and scope of the for transmitting tokens, comprising the steps of: 

invention. providing a first token over the control bus during a first 

We claim: 35 portion of a transaction, the first token corresponding to 

1. A processor-based device, comprising: a first combination of signal states for the plurality of 
at least one initiator device; bi-directional control lines; the control bus being 
at least one target device; and coupled to an initiator device and the target device, 

a control bus coupled to the initiator device and the target wherein the first token and the second token arc 

device, comprising: 40 decoded into commands from the first combination of 

a plurality of bi-directional control fines to transmit si S° al statcs for me plurality of bidirectional control 

tokens between the initiator device and the target lines and the second comb ma tion of signal states for the 

device, each control line of the plurality of plurality of bi-directional control lines respectively, 

bi-directional control fines supporting tokens exclu- 14 ^ method of clami 13 > the control bus bein S coupled 

sively transmitted from the initiator device to the « to an initiator device and a target device, wherein the first 

target device and tokens exclusively transmitted token ^ tbc sccond tokcn are provided from the initiator 

from the target device to the initiator device, devicc to ^ tar S et dev ! cc - 

„• . t , a * j *i_ * *j ■ 15. The method of claim 13, the control bus being coupled 

wherein both the mitiator device and the target device t • * j • j « 4 j • . • 4 . n , 

„ nmn ,- , if* * *u * i to an initiator device and a target device, wherein the first 

comprise decode logic to interpret the tokens. t , , t . _ , . , 6 . , \ - 4l _ , 

o T^^^.r, M «f^i«™ i u u.i l r; 1 1 50 token and the second token are provided from the target 

2. lne device of claim 1, wherein each token is defined by a~,-~ tn t u~ •„*♦*,♦,. a - 

u • * • c • i . . r . i . • r device to the mitiator device, 

a combination or signal states of the plurality of , c . . if _ A lt _ , . . , 

bi-directional control Hnes. t "•?l»'^?fchiml3.the^lb» bei^c™^ed 

3 The device of claim 1 further com risin * aD uutiator devicc aQ d a target device, wherein the first 

. . * er comprising, token and the second token are control commands only 

a plurality of initiator devices sharing the control bus. 55 originated by the initiator device and terminated by the 

4. The device of claim 1, further comprising: target device. 

a plurality of target devices sharing the control bus. 17. The method of claim 13, the control bus being coupled 

5. The device of claim 1, wherein both the initiator device to an initiator device and a target device, wherein the first 
and the target device comprise encode logic to generate the token and the second token are control commands only 
tokens. 60 originated by the target device and terminated by the initia- 

6. The device of claim 1, wherein the tokens are identified tor device. 

from the plurality of bi-directional control lines using 18. The method of claim 13, wherein the first token and 

decode logic. the second token are further decoded into device identifiers. 

7. The device of claim 6, wherein the decode logic 

decodes the tokens into a command. * * * * * 
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